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Abstract. We study the effect of Feynman integration and diagrammatic differential operators on 
the structure of group-like elements in the algebra generated by coloured vertex-oriented uni-trivalent 
graphs. We provide applications of our results to the study of the LMO invariant, a quantum invariant 
of manifolds. We also indicate further situations in which our results apply and may prove useful. 
The enumerative approach that we adopt has a clarity that has enabled us to perceive a number of 
generalizations. 
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1. Introduction 



The techniques of Feynman integration and diagrammatic differential operators play an impor- 
tant role in quantum topology. Roughly speaking, these techniques involve "gluing together" formal 
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power series of (coloured uni-trivalent) graphs according to certain recipes arising from the diagram- 
matic formahsm of perturbative Chern-Simons theory. 

Feynman diagrams appear in quantum topology as equivalence classes of formal Q-power series of 
coloured vertex-oriented uni-trivalent graphs. These power series can be equipped with a commuta- 
tive multiplication (given by the disjoint union) and a coproduct (the sum of all ways of "splitting" 
diagrams) and can be made into graded Hopf algebras, denoted by B (see BN^ for details). The 
primitives of these Hopf algebras are known to be power series of connected elements. Most of the 
elements of B which are of interest in quantum topology, such as the values of the Kontsevich or 
Le-Murakami-Ohtsuki (hereinafter, LMO) invariants, arc known to be group-like f jLeMOL I0h2| ). 
A well known property of graded Hopf algebras is that any group-like element may be written as 
the exponential of a primitive element ( 'Ab' ) . This allows one to study the logarithm of quantum 
invariants rather than the invariants themselves. 

In this paper we study the effects that Feynman integration and diagrammatic differential op- 
erators have on the structure of group- like elements in B through the effect on the primitives. We 
provide applications of our results to the study of the LMO invariant. We also indicate further 
situations where our results apply and may prove useful. The enumerative approach that we have 
adopted has a clarity that has enabled us to perceive a number of generalizations. 

Our approach is to show that these results arise naturally as a generalization of a classical result 
in algebraic combinatorics. 

The paper is structured as follows. In Section [2 we describe the problem and our results in a 
purely combinatorial language. In Section|2|we explain how our results relate to quantum invariants 
of 3-manifolds and show how to express the values of the primitive LMO invariant in terms of those of 
the primitive Kontsevich invariant. The enumerative preliminaries are given briefly in Sectional and 
the details of the labelling process are given in Section Section deals with the graph-subgraph 
series for appropriately weighted graphs. The proof of the main theorem appears in Section d In 
Section |S1 we explain how our results can be generalized and applied to diagrammatic differential 
operators. We conclude by applying our results to find closed formulae for the primitive LMO 
invariant of certain 3-manifolds. These appear in Sectional 



2. The Combinatorial Problem 

A y -coloured uni-trivalent diagram is a graph g made of undirected edges with two types of 
vertices i) trivalent vertices equipped with a cyclic ordering of its incident edges and ii) univalent 
vertices with colours assigned from a finite set y = {yi,y2, ■ • where vertices are to be regarded 
as mutually distinguishable. If 3^ = then the graph is trivalent. 

For example, below are two graphs, go and ho, each with two components. The graph go contains 
both trivalent and univalent vertices with colour set y = {2/1,2/2}, while the graph ho has only 
trivalent vertices, so ^ = 0. 
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Note for example, that the two vertices with the colour yi on each component of go are distin- 
guishable. 

Let 'D{y) be the algebra of formal power series with J^-coloured uni-trivalent graphs as indeter- 
minates and coefficients in Q. The empty graph is allowed, and is denoted by 1 in the algebra. 
Commutative multiplication is given by disjoint union. Motivated by the Hopf algebra B, we say 
that an element of '^{y) is primitive if it is a sum of connected graphs and group-like if it is the 
exponential of a primitive. 'Ds{y) is the subalgebra of T>{y) containing no components of the form 
(called struts) with the same colour at its vertices. 

Let g and h be ^-coloured uni-trivalent graphs. We define a bilinear operator (• , •) : 'D{y) 
T^s{y) such that {g , h) is the sum of all ways of identifying each of the y-coloured vertices 

in g with each of the y-coloured vertices in h, for all colours y € y. If the numbers of y-coloured 
univalent vertices in the two graphs do not match for some y (z y, the sum is zero. Coloured 
univalent vertices that are not to be joined under the pairing are indicated by open vertices (this 
will be used in Section |H1). We extend this bilinearly to all of T>{y) (g) Vs{y). Once the components 
of g and h are joined by (• , •), we consider them as subgraphs of the resulting trivalent graph. For 
all Di,D2€ V{y) (g) Vsiy), we denote the primitive part of {Di , D2) by {Di , Ds)^. The following 
is an example of this operator. 




Note that it is necessarily linear in the indeterminates. The following is the main theorem of the 
paper. It determines the primitive structure of {Di , D2) and its relation to the LMO invariant will 
be discussed in the next section. We will also use the equation to find formulae for the primitive 
LMO invariant of certain manifolds in Section |^ 

Theorem 2.1. Let B e ^{y) and C G 'Ds{y), be primitive. Then 

(exp B , exp C) — exp (exp B , exp C)^ . 

Before we discuss the relation of this theorem with quantum topology we highlight two important 
corollaries and a generalization of the theorem. We note that another generalization, which was 
motivated by the theory of diagrammatic differential operators, will be discussed in section |H1 

The first special case of this theorem occurs when B consists entirely of struts. This was the 
motivating example for this paper and we will see in the following section how it relates to the LMO 
invariant. 

Corollary 2.2. Let C G 2?s(3^) be strutless and primitive. Let y — {yi, y2, • ■ ■ }, ^ijiC) £ Q md let 
S = exp iJ2^>J>l (C) y^^r-•y, ). Then 

{S , exp C) — exp {S , exp C)^ . 
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A linear operator (•) : 'Ds{y) 'D{%) also arises in quantum topology (eg. IBNGRTSj ). For some 
g ^'Ds {y) , {g) is defined as the sum of all ways of identifying pairwise all the y-coloured univalent 
vertices of g for all y € y. If g has an odd number of y-coloured univalent vertices for some colour 
y y, then (g) = 0. As with our previous operator, let (D)^ denote the primitive part of (D). 

Corollary 2.3. Let C 6 (3^) be strutless and primitive. Then 

(exp C) — exp (exp C}^ . 

Proof. This follows from the observation (D) = (cxp(^ J2y£y ^ ^ )i ^} ^^'^ the theorem. □ 

We note that Garoufalidis made a conjecture of the above form ( Ga ). 

The following minor generalization of our theorem will allow us to extend our results to the LMO 
invariant of links in manifolds. Let g G T^siy) and h g T^{y)- Further suppose that X C y. Then 
the definition of (• , •) can easily be extended to allow the situation where we only glue together the 
univalent vertices of g and h whose colours are in X. More precisely, let (• , •)^ : ^{y) (g) X's(3^) 
T>{y — X), be the operator such that {g , h)^ is the sum of all ways of identifying each of the x- 
coloured vertices in g with each of the x-coloured vertices in h, for all colours x € X. If the numbers 
of x-coloured univalent vertices in the two graphs do not match for some x G X, the sum is zero. We 
extend this bilinear ly to all of 1^(3^) (Xi T>s(y). Again (• , •)^ ^ denotes the primitive part of (• , •)^. 
The following generalizes Theorem l2.1l 

Theorem 2.4. Let X cy, B e V{y) and C e Vs{y), be primitive. Then 

(exp B , exp C)^ = exp (exp B , exp C)^ ^. 

A proof of this statement can be obtained by a simple modification of the proof of Theorems l2.1l 
and is therefore excluded. 

Remark 2.5. The requirement that C G Ps (y) ensures that the calculation of (exp B , exp C) and its 
specializations is finite for any given number of vertices. 

Remark 2.6. In fact, the proofs of Theorems l2. 1112.41 and its generalization in Section |H1 hold even if 
we remove the requirement that B and C are uni-trivalent, but since we take our motivation from 
quantum topology we do not work in this generality here. 

3. Motivation from Quantum Topology 

Our primary motivation for this study comes from the theory of the LMO invariant, Z^^^'~' , 
introduced in |LeMO| . This is a universal perturbative invariant of rational homology 3-spheres (see 
| Ohl IBNGRT2I Rjh2| ), and a universal finite type invariant of integral homology 3-spheres ( \Le\ ) . 
(Recall that for a ring R, a R-homology sphere is a 3- manifold M such that H^,{M-, R) — H^,{S^; R).) 

The LMO invariant was first derived by considering the behavior of the Kontsevich integral of 
framed links under the two Kirby moves. A few years later in HNGknl IMNGkr2l EHUIS], 
the diagrammization of a physical argument led to a reformulation of the LMO invariant. This 
approach uses the notions of "diagrammatic integration" and the construction is sometimes known 
as the Arhus integral. Our motivation comes from this formulation of the LMO invariant. We sketch 
the construction of this invariant. 

Two of the fundamental spaces in quantum topology are the coalgebras A of formal Q power 
series of uni-trivalent graphs with oriented trivalent vertices and whose uni-valent vertices lie on an 
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oriented compact coloured 1-manifold modulo certain relations, and the coalgebra B which is the 
quotient space of T>{y) generated by some relations. We need not worry about the exact form of 
these relations here. When there are fewer than two copies of in the 1-manifold, a (in general 
non-commutative) multiplication on A is given by connect summing copies of and "stacking" 
copies of the interval so that the colours match (this operation corresponds to the usual composition 
of tangles). The multiplication on B is given by disjoint union. In fact, in such an instance, one 
may make A and B into Hopf algebras. We will also need to make use of the coalgebra isomorphism 
X ■ B ^ A, which is defined to be the average of all ways of placing all of the univalent vertices of 
an element of B onto the 1-manifold of A such that the y-coloured vertices lie on the corresponding 
component of the 1-manifold, for all y € y. This is known as the Poincare-Birkhojf-Witt (PBW) 
isomorphism as it is the diagrammization of the map from the theory of Lie algebras. Details of 
these algebras and the theory of finite- type invariants can be found in [BNl| . 



Now let a framed link L represent a rational homology sphere M by surgery. Further suppose 
that the components of L are in correspondence with a set y. It is a well known fact that the 
image of the Kontsevich integral of a framed link under the inverse a of the PBW isomorphism may 
be written in the form (jZ{L) = exp(^^ ^Ixy xfT^y + C), where C G BgiY) is primitive and 
strutless; Z is the Kontsevich integral normalized as in |LMMO) and l^y denotes the linking number. 
Because of this we can separate the struts and, using the definition of the inner product in Section|21 
define Z^^^^iL) by 

(1) Zl^'^'^iL) /exp( ^ -ip'^ :e .r> y ), exp(C)\ £ 6(0), 

\ x,yey I 

where (P^) is the inverse of the linking matrix {Ixy) (note that since we restrict to rational homol- 
ogy spheres the linking matrix is non-singular). This procedure of gluing together the terms of the 
Kontsevich integral aZ{L) is known as formal Gaussian integration (so called as it is the diagram- 
mization of a perturbed Gaussian integral). The function Zq^'~' we have just defined is invariant 
under only a handle-slide. To make it invariant under stabilization and therefore into an invariant of 
3-manifolds requires the usual trick of normalizing by eigenvalues, and the LMO invariant is defined 

by 

Z^*^0(M) = Zo^*^0(;7+)-^+Zo^*^°({/_)-^-Zo^*^°(L), 

where U± is the ±1 framed unknot and e± is the number of ±ve eigenvalues of the linking matrix. 
One immediately notices that the definition of Zq^^'-' is of the form of Corollarv l2.2l and we obtain 
the following. 

Proposition 3.1. The value of the LMO invariant Z^^"°{M) is group-like in i3(0), that is Z^*^°(M) = 
exp(C), where C is primitive. 



We will discuss this group-like property of the LMO invariant further in Section |5| 

The LMO invariant can be easily extended to tangles and links in manifolds. A framed tangle 
in a rational homology sphere can be represented by a framed tangle T C through surgery. 
Some of the components of this will be distinguished as surgery components, ie. surgery along these 
components recovers the original manifold and the remaining components correspond to components 
of the tangle. Suppose that T is 3^-coloured and the surgery components are A'-coloured. Then one 
can construct the LMO invariant of tangles in rational homology spheres in a similar way to the 
construction outlined above except using the operation (• , •)^ in place of (• , •) and restricting the 
linking matrix to the surgery components of T. See jBNGRT'2l IMof) for details. Theorem 12.41 then 
gives: 



Proposition 3.2. The value of the LMO invariant of tangles in rational homology spheres is group-like. 
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As an example, this property was used in jMof] to relate the tree part of the LMO invariant of 
links in integral homology spheres to Milnor's ^-invariants, which are classical link invariants defined 
through the fundamental group of the link complement. 

The group-like structure is a fundamental property of the Kontsevich and LMO invariants. The 
fact that the Kontsevich integral is group-like is well known. The proof of the group-like property of 
the LMO invariant using Le, Murakami and Ohtshuki's construction has a very different flavor than 
that presented above. It is reduced to the problem of showing that a certain diagram of algebras 
is commutative. This proof and that for the Kontsevich integral can be found in jLeMOj . One 
advantage of our proofs for the group-like property of the LMO invariant is that it expresses their 
values in terms of the values of the primitive Kontsevich integral in a particularly neat way. 

We note that Theorem 12. II is much more general than what is needed for the applications above. 
In Section 1^1 we shall need the theorem in its more general form. 

Before we return to the combinatorics, we briefly describe one more situation where our formula 
applies and may prove useful. For brevity, in this paragraph we will assume that the 1-manifold 
in A is connected and the colouring set of B has exactly one element. It was noted earlier that 
the Poincare-Birkhoff-Witt isomorphism gives a vectorspace isomorphism x : ^ ^ This is not 
an algebra isomorphism, however the existence of a product on B which would make this map into 
an algebra isomorphism is immediate. The multiplication was calculated explicitly in ! BNGRT2] 
(although its existence had been used in several places before) and is given in terms of gluing rooted 
forests. Explicitly, the multiplication is deflned by the formula 

where A is the Baker-Campbel-Hausdorf formula (this measures the failure of the identity e^"*"^ = 
e^e^ in a Lie algebra) (P3) written as rooted trees. We refer the reader to | ,BNGRT2) for details. 
Again notice that Theorem 12 . II applies to this situation and gives a formula for the primitive values. 

4. Enumerative Preliminaries 

For completeness we include some familiar elementary results. The reader who is familiar with 
this can pass over this section. A more detailed account is included in [0,T| . 

4.1. Labelled structures. The following notation will be used: Mm = {1,2, .. . ,m} and for p > 0, 

N'>p — {p,p+ 1, . . .}. Let f{x) — J2n>o ""2;" be a formal power series with coefficients in Q. For 
n > the mapping [x"] : Q[[2;]] — > Q : f{x) i-^ a„ is the coefficient operator^ it is linear. 

Let 2t be a set of combinatorial structures, and let e denote the null structure in this set. Let lo{A) 
be the weight of 2t, that is, a function w : 21 ^ A/'>o- Let a{n) = \{A G 2t : u]{A) — n}\. We would 
like to determine this number for all n > 0. This is an enumerative problem which we denote by 
(2t, uj). A weight function can be refined to record more information about a combinatorial structure 
by tensoring the univariate weight functions for each item of information. So if wi, . . . , : 21 — > M>o 
are weight functions, then 

wi (g) • ■ • ® : 21 ^ 7V>o X • • • X M>f) : A t-* (t^i(A), . . . ,LUr{A)). 

We shall need labelled structures. If A is a combinatorial structure with generic subobjects s (s- 
subobjects), an s-labelling of A is A together with an assignment of the numbers 1 to n to its 
s-subobjects. For example, in the permutation with 1-line presentation (2, 1, 3), the s-subobjects are 
the positions onto which labels may be placed. The labels on positions 1, 2, 3 are 2, 1, 3. Throughout, 
the term "label" and "labelling" will be used exclusively in this strict combinatorial sense. 
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4.2. Elementary counting lemmas. The ordinary generating series for the enumerative problem(2l, u) 
in the indeterminate x is J^Ae^s. ^'^^^^ is denoted by [(21, uj)]o- Thus o(n) is given by [a;"] [(21, cj)]o- 

The exponential generating series for (21, lu) is 

Eags ■^'^^'^^ /'^(^)': and is denoted by [(2t, cj)],,. Thus 
a(n) is given by [a;"/n!][(2l, U!)]e- This is used when the elements A of 2t are labelled structures. With 
additional indeterminates, the corresponding generating series is multivariate with a weight function 
of the form loi (x) ■ ■ ■ (g) LOr- Moreover, a multivariate generating scries may have some indeterminates 
that mark some information ordinarily and others that mark some information exponentially. 

We give a brief account of the properties of ordinary and exponential series in terms of elementary 
operations on sets. These operations are the Cartesian product, the ^-product and composition 
with respect to these. The operations arise very naturally from a combinatorial point of view in the 
decomposition of sets of structures into their constituents. 

With unlabelled structures we use the Cartesian product of sets. With labelled structures, another 

set product is required, namely one that distributes labels in all possible ways. Let 2( and 03 be 
sets of labelled combinatorial structures. Let A e 21 have k s-subobjects and S G S have n — k t- 
subobjects. Let a = {ai, 0:2, . . . , ctfe} be a set of distinct positive integers. Without loss of generality, 
1 < ai < . . . < Q!fe < n. Then {A)a denotes the structure obtained from A by replacing canonically 
the label i with for i = 1, . . . , A;. Let /3 = A/"n — a. Then {{A)a, {B)^) is a labelled structure with n 
subobjects. Let 21*05 denote the set of all ((^)c«, (-B)^) for all choices of a as a subset of A/'^, for all 
pairs (A, B) e 21 x 03 and where n takes all values greater than or equal to one. It is understood that 
the contribution of {{A)^, {B)fj) is non-null only when a and j3 are disjoint with |a| and \(3\ equal 
to the number of s-subobjects and t-subobjects of A and B, respectively (in particular a l±l /? = J\fn, 
where W denotes disjoint union). We have the following familiar counting lemma. 

Lemma 4.1 (The ★-Product Lemma). Let 21 and *B he sets of labelled combinatorial structures with generic 
s-subobjects and t-subobjects. Let u!s{A) be the number of s-subobjects of A g 21 and u)t{B) be the number 
of t-subobjects in B G ^. Ifr denotes the generic subobject of^-k^, that is either an s-subobject or a 
t-subobject, then 

[(2l*03,Wr)]e = [(2l,U;s)]e-[(*B,t^t)]e- 

We shall require two auxiliary sets: D{o) = {(1, 2, . . . , fc) : A; = 0, 1, 2, . . .} is the set of all canonical 
ordered sets where o is the generic subobject. Similarly, il(u) ~ {{1, . . . , A} : fc = 0, 1, 2, . . .} is the 
set of all canonical unordered sets where u is the generic subobject. Trivially, we have the generating 
series: 

(2) [{D,coo)]e{x) = Y~ ^^'^ [(il,Wu)]e(a;) = expa;. 

We denote by 21 ® 03 the composition of sets 21 and 03 with respect to the ^-product, where each 
generic subobject of an clement A e 21 is replaced by an element B e 5B in a unique way. We have 

immediately the following lemma. 

Lemma 4.2 (The Composition Lemma). Let 2t(s) and *B(t) be sets of structures with generic s and t 
subobjects, respectively. Ifu^ and wt are the weight functions of^ and *B, then 

[(21 ® 5B, Wt)]e = [(21, Ws)]e O [(53, UJt)]e, 

where o denotes composition. 

We write 21 ^ *B to indicate that there is a bijection ^ between 21 and *B. If w is a weight function 
of 21, we say that Vt is w-preserving if there exists a weight function r of ?B such that u) = rfl. In 
this case, [(21, uj)]e = [(S, r)]e. If for sets 21, ?B, £ and a mapping Q we have : 21 ^ ?B ★ £, then we 
say that i) Q is a direct decomposition for 21 and ii) Q is an indirect decomposition for 03 or £ (since 
any of these sets are embedded on the RHS). This terminology also applies for composition ®. 
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We illustrate these ideas with the following brief examples. 

Example 4.3. Let D be the set of all permutations with no fixed points. We give two approaches 
to determine the number of such permutations on n points: one by an indirect decomposition and 
the other by a direct decomposition. Let Cp be the set of all permutations and 3 be the set of all the 
identity permutations. Here the null permutation is regarded as a permutation in each set. Then 
^ ^ U * X), an indirect decomposition for !D. Thus since we have *p ^ D, by the ★-Product Lemma 
14. H and (l — x)^^ = exp [(S), Li;)]e, where ^^(Tr) = n if vr is a permutation on precisely ri symbols. 
This gives the generating series for (S), lj). 

Example 4.4. Alternatively, any permutation can be decomposed into an unordered set of disjoint 
cycles. Let £ be the set of all canonical non-null cycles. Then *p ^ it ® £. By the Composition 
Lemma, (1 — x)^^ = cxp[(£, cj)]e where cu is the same as above, giving the generating series for 
(£, lli). Restricting *p to £) we have D ^ it ® (£ — where £i is the set of all 1-cycles. This is 
a direct decomposition for S and by the Composition Lemma 1421 and gives [(I),w)]e = (1 — 
x)~^ exp(— .t). 

Example 4.5. A more general instance of Example 14.41 is the following well known result (im- 
plicit in the work of Hurwitz) on graph enumeration. Let 05 be the set of simple vertex-labelled 
graphs and 6c be the set of simple coimected vertex-labelled graphs, then we have the following 
decomposition (5 ^ it ® (8c, since a vertex-labelled graph is an unordered set of its connected 
vertex-labelled graphs. Therefore, if is a weight function that counts the number of vertices then 
[(©, u})]e — exp[(©c, i^)]e by the Composition Lemma [4.21 and We shall adapt this last result to 
the graphs in X'(3^). 

5. Labelled graphs 

5.1. Labelled uni-trivalent graphs. When we apply (• , •) to a power series D in 2?(3^), multiple 
copies of the same trivalcnt graph can come from one or more graphs in D. These are required to 
be distinguishable and to do this, we introduce labels and decorations into the graphs. 

We label the set of all isomorphic components of a 3^-coloured uni-trivalent diagram {y ^ 0) 
by labels from the same set. The set of labels for different isomorphism classes of components are 
pairwise mutually disjoint. We shall use label sets {1^,2^,...}, {l'^, 2^, ...},.. . for this purpose. 
These labels are applied to components. Moreover, the univalent vertices with the same colour in a 
component are conveniently distinguished by decorating their univalent edges. To avoid cluttering 
the diagrams, we have indicated the decoration by using edges of different thicknesses. We call such 
diagrams component labelled diagrams. Let 'De{y) be the algebra over Q of formal power series in 
these graphs as indeterminants. An example of a component labelled diagram is 



yi y2 yi y2 




yi y2 yi y2 



Note that the components labelled 1^ and 2^ are isomorphic as graphs, so their labels belong to 
the same label set. In addition, there are two vertices in the component labelled 1^ that have the 
same colour yi, and these are distinguished by decorating their two incident edges (the two edges 
have different thicknesses). 

We use g and h to denote unlabelled graphs and Ui,Vj to denote unlabelled connected graphs in 
'D{y). To distinguish between unlabelled and labelled structures, we use g and h to denote labelled 
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graphs and Ui, vj to denote connected labelled graphs in 'Di{y). The graph u^^ • • • u^" has labels 
{iS 2^,..., p\}, {1", 2'*, . . . , p;^} for its components ui, . . . , Un- To accommodate the labelling we 
use the exponential basis of Vi{y), namely {ul/jl \ i,j = 0, 1, 2, . . .}. As in ^{y), there is only one 
graph in Ve{y) with pi components of Ui for 1 < i < n, this is u^^ • • • u^",. so there is a one-to-one 
correspondence between graphs in ^({y) and V^y). In fact, if A : D{y) — > : uf' u^* is the 

operator that labels elements of 53(3^), then it is an isomorphism. Its inverse A"""^ discards labels 
from the graphs, that is A'^ : Di{y) -^D{y) : uf i-^ . 

5.2. The ((• , •)) operator. We require an operator on I?^(3^) that corresponds to the operator (• , •) 
in ^{y). Such operator will take graphs g, h with labelled components and give the sum of all 
the ways of identifying all of the y-colourcd vertices in g with those in h for all colours y G y. 
The identification involves the homeomorphic reduction of the path so formed and the attachment 
of colour y to the resulting edge. Thus : ^ D y Q, where Q— ^ denotes a uni- 

trivalent diagram with a specified y-coloured vertex. We keep decoration in edges when their end 
vertices are identified (thus, half of an edge may have a different thickness than the other half) . This 
gives trivalent graphs with some coloured edges, some decorated edges and with the uni-trivalent 
components as labelled subgraphs. We denote the algebra of power series in such graphs by I'^(0). 
The following is an instance of such a graph, with the subgraphs highlighted by dotted closed curves: 




We define such operator in the exponential basis of Vi{y), and extend it bilinearly and denote 
it by ((• , •)) : Ve{y) (gi Ve{y) Ve.{%). Thus ((• , •))^ is the connected part of ((• , •)). For the 
above combinatorial reason we use label sets 2[, . . .}, {1^, 2^, ...},... for components in the left 
argument of ((• , •)) and {1^, 2^, . . .}, {1^, 2^, ...},... for the components in the right argument of 
((• , ■)). What we have gained with the component labelling and decorations is that ({• , •)) will give 
a sum of different trivalent diagrams. Moreover, any rational coefficients in the trivalent diagrams 
come directly from the original graphs in 'D^iy). 




Note that the first two graphs in the right hand side have different subgraph labelling and the 
last two are distinguishable by their edge colouring. 
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As in the case of T>{y), where 3^ 7^ 0, let G and Ti denote a trivalent graph and a trivalent 
connected graph in P(0). Let G and Vi denote the labeUed and decorated counterparts in 15^(0). 
Again, if A^^ : S)£(0) — > 2)(0) discards subgraph labels, edge colourings and decorations, then 
: f ; 1-^ Ti. In this case is not necessarily one-to-one. 

6. The graph-subgraph exponential generating series 

6.1. Component-Subgraph Decomposition. To account for the appearance of the external expo- 
nential function in the right hand side of Theorem 12.11 we show here that a graph in T>i($) can 
be decomposed into an unordered set of its components and that this decomposition preserves the 
subgraph labelling. The occurrences of the remaining two internal exponential functions in the right 
hand side of Theorem 12 . II will be explained very simply in Section 7. 

For simplicity, let G = OfeLi G be one of the terms of ((u'' , v^)). G has the subgraphs u 

with all the labels {1;^, 2^^, . . . , p^^}. Each of the connected components fk has pk of these with the 
labels {a(fe,i),a(fc_2)> ■ • ■ '"(/c,pfc)}- Let a(fc) = {a(^k,i),o:(k,2), ■ ■ ■,Oi{k,pk)}, without loss of generality 
Q^(fc,i) < . . . < a{k,pk)- Similarly, for the subgraph v with labels {1^, 2^, . . . , g^}, for each component 
Tk, we get a set = /3(fc,2), ■ • ■ , Plk,g,}}- 

Since ffc e T>i{9) is the corresponding graph by replacing the label sets a(k) and f3(k) by {1, . . . , P/t} 
and {1, . . . , Qk}, respectively, we can denote the ffc-component of G using the notation of Section 
Olas a(fc)(rfc)/3(^). Hence, 

m 

11 Tfe t-^ X^^i a(„(rfc)^;(,, where |+J^^^a(fc) - K and = J^e- 

k=l 

Where 1+J indicates that the sets of labels a(k) for fc = 1, . . . , m are mutually disjoint. This also holds 
for the sets (3(k)- For example, from (3), 




and it can be decomposed into 




where {1,^} W = Wi, tt) {if} = Ni and {2^} fe) {ij;} = 7V2. As noted in the previous section, the 
rational coefficients of the trivalent graphs in ((• , •)) come directly from the graphs in X'^(3^), so we 
can weight the graph with these rational coefficients. This suggests the following lemma. 



Lemma 6.1. For Di, D2 e 'DiXy), let 6c(Di, D2) he the set of subgraph-labelled connected graphs in 
((Di , D2)) with rational weights and let 6(Di, D2) the set of subgraph-labelled graphs with components 
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from 0c(Di, D2) (their rational weights are obtained by multiplying the weights of the components). Then 

©(Di,D2) ^il®6c(Di,D2). 

Proof. This is simply an enrichment of Example l4.5l □ 

6.2. The weight function for the graphs. Let G = OHi Tfe e Pf(0). Now, for T e X>(0) and 
u e 'D{y), we define the following weight functions: 

(i) trivalent component weights: Let lut : 'De{%) J^>o, where CL;r(G) is the number of compo- 
nents of A~^(G) = OfcLi Tfc that are isomorphic to F. 

(ii) subgraph weights: Let lOu : ^'^(0) — > A/>o, where uJu{G) is the number of appearances of 
X{u) = u as a subgraph in G. 

(iii) Let uj = ({g)rei3(0) '^r) » {<S>uev(y) • 
Similarly, if g = HiLi ^ 'Dtiy), we define 

(iv) uni-trivalent component weights: Let 9u ' 'Deiy) A/>o, where 9u{g) is the number of 
components of A^^(g) — Y[7=i that are isomorphic to u. 

(v) Let e = (8)„ep(j,) On- 



6.3. The linear functions $ and $°. We use the linear operators <i> and $°, respectively, for com- 
puting the generating series for labelled trivalent graphs and labelled uni-trivalent graphs. Using 
r G ^5(0), and u G T^iy) as indeterminates, F marks ordinarily the number of F-components, and 
u marks exponentially the number of w-subgraphs. We therefore work in the ring of formal power 
series U = QiHreviili} T] [[nueP(j;) a-^d its subring Uv(y) = Q[[I\uev(y) Let uj be as defined 
in Section Then 

$:P,(0)^7e:G^[(G,c.)](„^^), 
where $ is extended linearly to 2?£(0). 

As an example, if HfeLi is a term in ((u^*^ • • • Un"^ i • • • v^IJ^)), then 

m m / ni \ I ni ^Pj n2 ^Qj 

'^iU r.) = [(11 r.,-)](o;e)(r,.) = 11 11 77 11 77 

fc=l k=l \k=l J yi=l j = l 

Thus, the generating series encodes the trivalent graph without labels and decorations but with 
subgraph information. For example, for the first term in the right hand side of (3), we have 



^ - yi 



We also require combinatorial information from elements in 'De{y) in the arguments of ((• , •)). Let 
9 be as defined in Section lOl Then 



: Vi(y) ^ TZviy) : g ^ [(g, ( 



J(e) 
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where $° is extended linearly to Ve^y). As an example, 5'°(nj=i ^j^) — ^j^/Pj^- ^'^^ 

graph in the right argument of ((• , •)) in (3), 



y2 yi^-^ y2 



-yi^~^ y?' 



2! 

If we let L^f{x) — f{x)\^_^ be the evaluation operator, the following proposition follows. 
Proposition 6.2. Let y = {yi, ya, • ■ ■},for Di, Da G Vi,{y). Then 

if(^)<i>(((Di, D2))) = (<i>°(Di), <i>°(D2)), 
Lf(^)<i>(((Di,D2))J = (<i>°(Di),<i>°(D2))^. 

7. Proof of main theorfm 

Before proving of the main theorem fTheorem l2.1|) . a prefactory result is first needed. 

7.1. A prefactory result. Let B = X^i^o ^« ^"^^ ^ ~ Si^o -^^ ^^"^ where = rim and 0^ = Si?;i are 
the scalar products of rational numbers r^, Si and connected uni-trivalent graphs Ui,Vi G 'D{y). Let 
B and C be the images of B and C in T>£{y). 

Let Db be the series of all graphs with components in B. By a trivial decomposition into com- 
ponents, $°(Db) = exp$°(B). Since B is connected then $°(B) = B and it follows that $°(Db) = 
exp_B. Similarly, if Dc is the series of all graphs with components in C, then $°(Dc) = expC. Let 
(5c(Db, Dc) and ©(Db, Dc) be as in Lemma l^?T1 We have the following proposition. 

Proposition 7.1. Let B and C be series of connected graphs in 'Di{y). If Db and Dq are the series of graphs 
with components from B and C respectively, then 

[(©(DB,Dc),C^)](o;e) =<i>((DB, Dc)). 

Proof. We shall show that the terms in ((Db , Dc)) are exactly the graphs of ©(Db, Dc). Let Gi and 
G2 be terms of ((Db , Dc)). More precisely, they come from ((gi , hi)) and ((g2 , ^2)) where gi and 
g2 are graphs with components in B, and hi and h2 are graphs with components in C. For any 
relabelling of their subgraphs, G1G2 is a term of ((gig2 , hih2)), where gig2 and hih2 also have 
components from B and C. Thus G1G2 is a term of ((Db , Dc)). It then follows that all the graphs of 
6(Db, Dc) are terms of ((Db , Dc)). 

On the other hand, let G1G2 be a term of ((Db , Dc)). If it is a term in ((g , h)), we can express 
g = gig2 and h = hih2 such that Gi and G2 each come from ((gi , hi)) and ((g2 , h2)). Since gi and 
g2 are graphs with components in B, and hi and h2 are graphs with components in C, Gi and G2 are 
terms of ((Db , Dc)). This implies that the connected components of the terms of ((Db , Dc)) are all 
in (25c(Db, Dc). Thus, the terms of ((Db , Dc)) are in ©(Db, Dc). This gives the desired result, since 
the weight function uj is the same as the one in the definition of $. □ 

7.2. Proof Theorem l2.1l We are now in a position to prove the main theorem. 

Proof. Let B = X^i^o ^^'^ ^ ~ Y^T=q -^f where e 'D{y) and v.^ e 2?s(3^) are the scalar product 
of rational numbers and connected uni-trivalent graphs. Let Db be the series of all graphs with 
components in B, and Dc is the series of all graphs with components in C. By Lemma [6. 1 1 applied 
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to Db and Dc, we have (S(Db, Dc) — > iX ® C5c(Db, Dc). Thus, by the Composition Lemma lO 
[(6(DB,Dc),c^)](o;e) = o [(0e(DB,Dc),cj)](„.e). From we have [((S(Db, Dc), cj)](„.e) = 

expi((Sc(DB, Dc), uj)]{o;e)- It is true that [((Sc(-, •), ^)](o;e) = $ ((• , ■))c' since the graphs of ©c(-, •) are 
exactly the terms of ((• , -^V. From this and Proposition l7.1l vye have $ //Dr . Dc)) =cxp<i>((DB, Dc))^ 

Evaluating m = 1 for all u, e V{y) gives Lf*^^$((DB, Dc)) = expif ((Db , Dc))^. But 
by Proposition O this is just ($°(Db) , *°(Dc)) = exp ($°(Db) , $°(Dc))^. So (expB , expC) = 
exp (exp B , exp C)^, giving the result. □ 



8. A Generalization to Diagrammatic Differential Operators 



So far we have only discussed "diagrammatic integration" . In this penultimate section we show 
that our results extend to the generality of diagrammatic differential operators f |BLeTI iThj ). These 
are diagrammatic analogues of differential operators and are important in quantum topology. Per- 
haps the best known use of diagrammatic differential operators comes from the celebrated wheels 
and wheeling theorems, first proved in |BLeT| . Wheels gives the value of the Kontscvich integral 
of the unknot (see Section ISJ, and wheeling states that, in the notation below, x ° 9q : B ^ A 
is an algebra isomorphism when B has one colour, the I-manifold of A is connected and x is the 
PBW isomorphism of vector-spaces. We will not pursue this further and instead move directly to 
the combinatorial problem. 

The bilinear operator (■ , •) applied to suitable g and h in X'(y) has the property that whenever 
the number of y-coloured univalent vertices in g and h do not match for some y € y, then {g , h) = 0. 
We can relax this condition and declare it non-zero only if all of the univalent vertices of g are glued 
to univalent vertices of h. We extend this bilinearly for all I?(3^) ® T^s{y) and denote this new 
operator (which we call a diagrammatic differential operator) by dg (h), where 



d. {-j-.viyjc^Vsiyj^viy). 



Similarly, d. (•)^ denotes the primitive part of d. (■). Note that for u € T'siy) we have di (u) = u. 
The following is an example of this operator. 




2/1 



When calculating dg (h), we can specify the coloured univalent vertices of h that will not be 
identified with the ones in g by marking them as open vertices (o) and then identifying the remaining 
ones using (• , •) (by definition, (• , •) treats open vertices as inert). After the identification, all the 
remaining univalent vertices will be open vertices. By treating these coloured univalent vertices as 
filled vertices (•), we can express dg (h) as a sum of {g , •). We use a =o & to indicate that a = b 
where the open vertices of b have been filled. For example from (4), 
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yi y2 Vl 2/2 



2/1 2/2 2/1 2, 

2/1 g2 ^1 I 



2/2 2/1 2/2 



More concisely, for h e 2^5(3^) let 5{h) G 2?(3^) be the series of uni-trivalent graphs that can 
be obtained from h by opening univalent vertices in all possible ways. Then dg (h) —o {g , S{h)). 
Note that some of the terms of the linear expansion of {g , S{h)) may be zero. We illustrate this by 
calculating 6 {hi) for hi in (4), 



2/1 2/2 

j/i 2/2 yi 2/2 2/1 2/2 2/1 2/2 2/1 2/2 

^(/.i)=o*TT* +XT' +*XT +'IT +'XT° 

2/1 2/2 2/1 2/2 2/1 2/2 2/1 2/2 2/i 2/2 

■i/i -V2 1/1 2^2 2/1 2/2 yi 2/2 2/1 2/2 yi 2/2 

+( Vr + IT + TT + TT )+ TT + TT 

yi ^2 yi 2/2 2/1 2/2 2/1 2/2 2/1 2/2 yi 2/2 

2/1 2/2 2/1 2/2 2/1 ?/2 2/1 2/2 2/i 2/2 

+ "TT" +°TT° +°TT +°Tr +°TT° 

2/1 2/2 2/1 2/2 2/1 2/2 2/1 2/2 2/i 2/2 

Note that the terms in parenthesis are the ones that give a nonzero contribution in {gi , 6{hi)). 
Using the above observation we can prove an analogue of the main result. 

Corollary 8.1. Let B,C e T>s{y) be strutless and primitive, then 

9cxpB (expC) =exp(5oxpB (expC)^). 

Proof. Notice that if C e is strutless and primitive, so is (5(C). It is clear that 9cxp b (expC) =o 

(expB, i5(expC)) = (expB, exp5(C)). But by Theorem lTTl we have the relation (expB, exp6{C)) - 
exp(expi?, exp^(C))^. But exp9oxpS (expC)^ =o exp(expi?, expJ(C))^, completing the proof. 

□ 



We hope that CoroUarv 18 . II mav prove useful for finding expressions for values of the Kontsevich 
invariant in algebras other than B, perhaps through the use of the wheeling theorem mentioned 
above. 



9. Examples 



Although the LMO invariant can be computed algorithmically to any finite degree, there are few 
known examples of the full values of this invariant. Known explicit examples include lens spaces 
(' [LeMO..BNR^ ') and certain Seifert fiber spaces f ENR, ). As some apphcations of our results we shall 
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use Theorem 12. II its corollaries and results of Bar-Natan and Lawrence to determine the logarithm 
of the LMO invariant of certain manifolds. The logarithm of the LMO invariant is known as the 
primitive LMO invariant, and is denoted by z^^^. 

The principle advantage of looking at primitive finite-type and quantum invariants is that their 
structure and the coefficients of their terms are often more accessible than the original invariant 
( |Oh2p . Therefore primitive invariants and the corresponding space of primitive diagrams are well 
studied in knot theory. In addition to this the primitive LMO invariant is known to behave well under 
the connect sum operations of 3-manifolds and reversal of orientation f LeMOp . For example, if M 
and N are two rational homology spheres and M^N their connected sum, then z^^'^ (M^N) = 
z^*^'^(M) + z^*^'^(A^) (to see this note that the framed links representing M and N have disjoint 
colouring so the formal Gaussian integration can be carried out for each set of variables separately). 
This formula can be applied to the formulae below to obtain expressions for the sums of the manifolds, 
although we do not include details here. 

Through clever use of the wheels and wheeling formulae, Bar-Natan and Lawrence, in |BNH,| . 
gave explicit calculations of the Kontsevich integral of integrally framed Hopf links and Hopf chains. 
Using these calculations they went on to calculate the LMO invariant of lens spaces, which may 
be presented as integrally framed Hopf chains f jRop and certain Seifert fiber spaces which have a 
simple "key chain" presentation (" IMonl ISc] *). By considering these results, we use our formulae to 
calculate the primitive LMO invariants of these manifolds. 

Let uj2n be the wheel of degree 2n, ie. the uni-trivalent graph made from a 2n-gon with an 
additional edge coming out from each vertex. We assume lo has a:-coloured univalent vertices. 
Also let fix = exp (^^^j^ 62m '^2m) denote the Kontsevich integral of the unknot and fl^/p = 
6xp {J2m=i ^2m/p^™ ^2™), whcrc the &2m £ Q are the modified BernouUi numbers (see e.g. jBLeTI V 
Finally 9 denotes the planar trivalent graph with two vertices. All vertex orientations are inherited 
from the plane. 

Bar-Natan and Lawrence show (in the proof of their Proposition 5.1) that the LMO invariant of 
the (p, q) lens space is given by the formula 

zLMO(i^^^) = exp (^^^^ 0^ , n^y' {n. , n,/p) , 

where S{q/p) G Q is the Dedekind symbol f IKMp . whose definition we do not include here. We may 
either apply Theorem 12. II to this formula and obtain 

ZL^iO(Lp,,) = exp (^^^^1^ 0^ exp {{n., , fl,)X^ exp {{fl, , fl.,/^)^) , 

or one can use Corollary 3.5 of |BJNR| to write {Vlx , ftx)^"^ {^x , ^x/p) as (51^ , flx^ftx/p)^ then 
apply Theorem 12. II to get 

ZLMO(i^_j ^ exp (^^^ exp {{Qx , ^^-^f^./p) J • 

Since S is a commutative algebra we obtain the following. 

Proposition 9.1. The primitive LMO invariant of a (p,q) lens space is given by 

z'^°{Lp,) = {nx,nx/p)^~{nx,nx)^-^e 

= {^x , flx^ftx/p)^ 0- 
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As our concluding example, if M = S^{b,pi/qi, . . . ,pn/qn) is the Seifert fibered space with a 
spherical base described in Section 5.2 of |BNR| . one can use Bar-Natan and Lawrence's formula 
and Theorem l2.1l in a similar way to calculate its primitive LMO invariant as 



^LMO 



(M) = ^exp(^^x.r~*a: j , j^^^^^ ^ - {a,,n,). 




where Aj^(M) denotes the Casson- Walker invariant C |Wap of M and eo b + J^i Qi/Pi 
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